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Abstract —We consider a distributed detection system with 
communication constraints, where several nodes are arranged in 
an arbitrary tree topology, under the assumption of conditionally 
independent observations. We propose a cyclic design procedure 
using the minimum expected error probability as a design 
criterion while adopting a person-by-person methodology. We 
design each node jointly together with the fusion center, while 
other nodes are kept Axed, and show that the design of each 
node using the person-by-person methodology is analogous to the 
design of a network with two nodes, a network which we refer to 
as the restricted model. We further show how the parameters in 
the restricted model for the design of a node in the tree network 
can he found in a computationally efficient manner. The proposed 
numerical methodology can be applied for the design of nodes 
arranged in arbitrary tree topologies with arbitrary channel rates 
for the links between nodes and for a general M-ary hypothesis 
testing problem. 

Index Terms —Decentralized detection, Bayesian criterion, tree 
topology, person-by-person optimization. 

I. Introduction 

We consider a distributed, or decentralized, hypothesis test¬ 
ing problem in a general tree network configured as a directed 
graph, where observations are made at spatially separated 
nodes. The root of the graph is the fusion center (or EC), and 
information from nodes propagate toward the EC. If the nodes 
are able to communicate all their data to the EC, there is no 
fundamental difference from the centralized case, where the 
classical solution is to use threshold tests on the likelihood 
ratios of the received data at the EC. However if there are 
communication constraints on the links between the nodes, 
the nodes need to carry out some processing and give a 
summarized, or quantized, version of their data as output. 

The problem of optimal decentralized hypothesis testing 
has gained noticeable interest over the last 30 years, see 
for instance m-Ei and references therein. A common goal 
in these references is to find a strategy which optimizes a 
performance measure, like minimizing the error probability at 
the EC. However, it is difficult to derive the optimal processing 
strategies at the nodes in distributed networks, even for small 
size networks. Therefore most of the works on this topic 
focus on person-by-person optimization as a practical way for 
the design of decentralized networks. Using person-by-person 
optimization, it is guaranteed that the overall performance at 
the EC is improved (or, at least not worsened) with every 
iteration of the algorithm. Unfortunately person-by-person 


optimization gives a necessary, but in general not sufficient, 
condition for an optimal strategy a. 

While deriving decision function for one node in the person- 
by-person methodology for the design of nodes in a general 
tree network (including parallel and tandem networks) all other 
nodes and the EC are assumed to have already been designed 
and remain fixed. Eocusing on person-by-person optimality, a 
typical result is that if observations at the nodes are indepen¬ 
dent conditioned on true hypothesis, likelihood ratio quantizers 
are person-by-person optimal, while the optimal thresholds in 
the quantizers are given by the solution of systems of nonlinear 
equations, with as many variables as the number of thresholds. 
This however makes the computation of optimal thresholds 
intractable, even for a moderate size network a, i). 

The main contribution of this work is to show that - contrary 
to previous claims - it is possible to under the person-by- 
person methodology design a distributed detection network 
aiTanged in an arbitrary tree topology with a reasonable 
computational burden. In order to do that we modify the 
person-by-person methodology for the design of nodes in the 
tree topology by letting the EC update its decision function 
in every iteration together with the nodes. In other words, 
we adopt a person-by-person methodology in which at every 
iteration each node is designed jointly together with the EC. 
We further assume that the EC uses the maximum a-posteriori 
(MAP) rule to make the final decision, which is motivated by 
the optimality of the MAP rule when the performance criterion 
is global error probability, or error probability at the PC. 

In order to obtain a tractable solution during the design 
of a node, let say uiq (together with the EC), all other 
nodes are modeled using a Markov chain and it will be 
shown that the design of mo is analogous to the design of 
a special case of a network with only two nodes (which is 
here called the restricted model). Then we will show how the 
parameters for this restricted model can be found recursively 
in a computationally efficient way from the original network. 

This paper is organized as follows. In Section |II] we present 
our model in detail and formulate the problem. In Section |In] 
we introduce the restricted model and describe how it can be 
obtained from the original tree network. We present numerical 
examples to illustrate the benefit of proposed approach in 
Section |IV] and Section |V] concludes the paper. 



Fig. 1. An example network (observations are not shown). 


II. Preliminaries 

We describe a tree network by a directed and acyclic 
graph where the fusion center is the root of the network and 
information flows from every node on a unique path toward 
the root. We denote the tree network by T = (V, E), where 
V — {mi, m2, ■ • ■, Wat} is the set of N nodes and E = {cij} 
is the set of directed edges from node mi to node mj. Without 
loss of generality we assume that node mN is the fusion center 
(labelled FC in Fig. [D- 

We say that node mi is the predecessor of node m_, if 
there is a directed path from node to node mj, and say 
that node mj is a successor of node mi. Accordingly we 
say that node is an immediate predecessor of node mj if 
Cij S E (equivalently node mj is the immediate successor 
of node mi). This is exemplified in Fig. [T] where nodes 
m3 and m2 are predecessors of node mi, while m2 in an 
immediate predecessor of node mi. The set of all immediate 
predecessors to node m^ is denoted by li, and the set of all 
immediate predecessors to the fusion center is denoted by //. 
For instance, // = {mi, m4, mr} in Fig. [T] We also define Si 
as a set consisting of node m^ and all its successors, excluding 
the FC. In other words. Si is the set of all nodes the input 
messages of node mi pass through to reach the FC, e.g., 
Sq = {m6,m5,m4} in the example of Fig. [T] We further 
define the last successor Is (mi) of node m^ as the last node 
that the input of node mi passes through before it reaches 
the FC, i.e., ls{mi) = m;, if m; G Si and mi G If. We let 
Ti — {Vi,Ei) define the sub-tree of the network with node m^ 
as its root, where Vi and Ei are the set of nodes and directed 
edges in sub-tree Ti. 

We assume that there are two types of nodes in the tree 
network; leaves and relays. A leaf is a node which makes 
observation and a relay is a node that only receives messages 
from its immediate predecessors. In Fig. [T] node m3 and m2 
exemplify a leaf and a relay, respectively. Without loss of 
generality nodes which both make an observation and receive 
messages from their immediate predecessors are considered 
to be relays, since every observation can equivalently be 
considered as the output of a leaf with output cardinality 


equal to the cardinality of its observation space. Let Ci be 
the set of all leaves and Cr be the set of all relays in the 
network. In a tree network, each leaf m^ G Ci using its own 
observation Xi G Xi makes a decision Ui € Aii and sends 
it through a rate-constrained channel (Cij) to its immediate 
successor m_, (which is a relay or FC). Each relay m^ G Cr, 
using input messages from all of its immediate predecessors 
li, makes a decision Ui G Mi and sends it through a rate- 
constrained channel to its immediate successor. Eventually 
the fusion center makes the final decision un from the set 
(0,1,..., M — 1} in an M-ary hypothesis testing problem. 
In this paper, we restrict our attention to discrete observation 
spaces Xi where m^ G Ci. However we wish to stress that 
any continuous observation space can be approximated by 
a discrete observation space, by representing the continuous 
space by a set of intervals indexed by Xi from the discrete 
space Q, iH. 

The channel between node m^ and its successor is consid¬ 
ered to be an error-free but rate-constrained channel with rate 
Ri bits. The output of node m^ is then from a discrete set 
Mi with cardinality ||A 4 i|| = 2 ^g Without loss of generality 
we assume that the output of node m^ is from the discrete 
set Mi = { 1 ,..., 2 ^‘}. In this setup each node is a scalar 
quantizer which maps its inputs to an output message using a 
decision function 7^. A leaf mi maps its observation xi to an 
output message ui using the function -fi : Xi ^ Mi, i.e., 

yiixi) = ui, 

whereas a relay maps its input vector containing messages 
from its immediate predecessors {ui : G /r} to an output 

message Ur using the function 7^. : Mi^ —> Mr, i-e., 

7r({tr2 . TTli G fr}) — Ur. 

Ml,, is defined as the product of alphabet of immediate 
predecessors to node Eor example, relay 7717 in Eig. [T] 
has three immediate predecessors, Jr = {mg, mg, m-io}, 
with decision spaces Ms, Mg and Mig, respectively, and 
Mij = Ms X Mg X Miq. We will use the terminology 
“message” and “index” interchangeably to denote the output 
of a node in the network. 

We assume that the observations at the leaves, conditioned 
on the hypotheses, are independent. Then acyclicity of the 
network implies that the inputs to each relay, and also to the 
EC, are conditionally independent. We further assume that the 
conditional probability masses of the observations are known 
and denoted Pj{xi) = P{xi\Hj), j = 0 , 1 ,..., M — 1 , for 
an M-ary hypothesis testing problem. 

In this paper, the objective is to arrive at a simple method for 
the design of the nodes decision functions, 71,..., jn, in the 
tree network, in such a way that the global error probability at 
the EC is minimized. In order to derive the decision function at 
a node, we use the person-by-person methodology and assume 
that all other nodes have already been designed and remain 
fixed. However, in contrast to previous works, we treat the 
EC in a different way than the other nodes: the EC decision 







Fig. 2. Restricted model for the design of nodes in tree topology. 


function is always updated together with the node decision 
function 7; currently being optimized. 

If the decision functions of all the leaves and all the relays 
are fixed, the optimal fusion center will use the maximum a- 
posteriori (MAP) rule in order to make the global decision u n 
in favor of one of the hypotheses. Defining u/ as the vector 
containing the messages from the immediate predecessors of 
the FC, i.e., Uf = {ui : rrii € If}, the FC decides on the 
hypothesis if ii 

= max {TrjP{uf\Hj)} , (1) 

where tyj = P{Hj) is the a-prior probability of hypothesis Hj, 
and where j G { 0 , 1 ,..., M — 1 } for the M-ary hypothesis 
testing problem. The expected minimum error probability in 
estimating H given an input message vector Uf from the set 

Mif = n 03 

rrii^If 

Pe = 1 — ^ max}TrjP{uf\Hj)} . (2) 

Knowing the conditional probabilities of the input messages to 
the FC from its immediate predecessors, the error probability 
Pe at the fusion center can be uniquely computed. 

In the next section we will show that the design of a node in 
the network is analogous to the design of a node (labeled by k) 
in the restricted model as shown in Fig. | 2 ] where the FC in both 
networks use the MAP rule ([TJ as the fusion decision function. 
We will further show how the conditional probabilities in the 
restricted model can be recursively computed from the original 
tree network. 


III. Restricted Model 

Consider the distributed network with two nodes, k and 
FC, illustrated in Fig. |2 The fusion center FC using its input 
messages w and v makes a decision according to the MAP 
rule O- Let w and v be from the discrete sets and 

M.V, respectively. Conditioned on hypothesis Hj, the input 
messages y and v are independent with known conditional 
probability masses Pj{y) and Pj{v), respectively. Node k 
maps its input y from a discrete set Aiy to an output z 
from a discrete set Adz according to a decision function 
7 fc : Ady —>■ Adz, i.e., jkiy) = z. The index 2; then passes 
through a discrete channel which maps it to the index w with 


a known transition probability P{w\z, H) that depends on the 
present hypothesis H. P{y\H) and P{v\H) are probabilistic 
mapping from the observation space to the discrete sets Ady 
and Ad„, respectively. 


We show next that under the person-by-person methodology, 
the design of a node, let say uiq, in an arbitrary tree network 
is analogous to the design of node k in the restricted model for 
a particular instance of the parameters of the restricted model. 
To see this, let 

^ ( xq if mo e Cl 

^ “ I {ui-.rriiG lo} if mo G Cr , 

be the complete input of node mo in the original network and 
let 

V = {ui : mi G If, mi ^ ls{mo)}, ( 4 ) 


be the complete input of the FC from its immediate predeces¬ 
sors If, excluding the node that has mg as its predecessor (the 
immediate predecessor of FC whose the path from mg goes 
through it to reach the FC), and assume that the fusion center 
in the restricted model uses the MAP rule ([T]i. The conditional 
PMFs of the inputs to node k and FC in the restricted model 
are, due to the independency of observations and acyclicity of 
the network, then given by 


and 


Pjiv) 


Pj{xo) if mg e Ci 

Pjiui) ifmoeCr, 

Ui irrii G/q 


n 

UiirriiGl f 
mi^ls{mQ) 


( 5 ) 

(6) 


The transition probability P{w\z,Hj) is then simply the 
transition probability from uq to uk, where uk is the output 
message of the last successor of mo, i.e., mK — (s(mo). The 
key point is that under the person-by-person methodology for 
the design of node mo together with the FC, all other nodes 
in the network remain fixed. This implies that Pj(v), Pj{y) 
and P{w\z,Hj) remain fixed and together with the structure 
of the restricted model, they capture all the important aspects 
of the joint design problem of mg and the FC. In the rest 
of this section we will show how the transition probabilities 
P{fw\z,Hj) in the restricted model can be found from the 
original network and describe a recursive method for the 
computation of the conditional probability masses Pj (y) and 
Pj{v) in the restricted model from the original tree network. 


First, consider an arbitrary node in a tree network, say 
mi, and assume that this node has \Ii\ — Li + 1 immediate 
predecessors, containing node m^-i. With a slight abuse 
of notation we define the set of immediate predecessors of 
node mi as C = {mi,..., mi_i}, as exemplified in 
Fig. | 3 ] We also define ui G Ad; as the output message 
of node fhi, I = l,...,Li. Conditioned on Hj, each index 
Ui-i G M.i-1 at the input of node m^ is mapped to output 

















Fig. 3. Node rrii (shaded circle) and its Lj + 1 immediate predecessors, /j. 

index Ui € Aii according to function 

with probability Pj{ui\ui-i) = P{ui\ui-i, Hj) which is 
equal to 

Pj{Ui\Ui-i) = Pj (7i(Ml, . . . ,ULi,Ui-i)\Ui-i) 

= Pj{ui, . . . ,UL,) 

^ (7) 

= X! Pj(ui) . ■ . Pj{uLi) , 

where Pj{ui) = P{ui\Hj) is the conditional PMF of ui, 
and where is the set of all input messages 

that satisfy = Ui. It 

should be mentioned that, conditioned on the hypothesis, the 
input messages to node rrii are independent. Now we can 
state the first important result from (|7]i as following: consider 
node rrii and the set of its immediate predecessors, li = 
{mi,..., mi^, mi-i}. Node rrii has a Markovian behavior in 
the sense that, conditioned on the hypothesis and the input 
message Ui-i, its output message Ui depends only on the 
inputs from the immediate predecessors {mi,... ,mL^} and 
not the sequence of messages preceding mi_i. The transition 
probabilities for this Markov chain is found using Q- The 
transition probability matrix from input index Ui-i to output 
index Ui, conditioned on hypothesis Hj, is denoted 
where the superscript Ci-i^i indicates the specific edge that 
corresponds to the desired input Ui-i. is with size 

IIAdill X ||AIi_i||, and its (m,n)th entry is defined as ifTTl 

(m, n) = Pj {ui = m|ui_i = n). 

Consequently, each relay node rrii can be represented by M|/i | 
transition probability matrices where rrik G li, and j = 

0 , 1 . 

Consider again node mo and set S'o = {mg, mi,..., mif}. 
There is exactly one directed path from mg to the FC. Assume 
that node mi is the immediate successor of node mg and 
that node m;+i is the immediate successor of node m; for 
I = . ,K —1. The FC is the immediate successor of node 

rriK- After passing through mi to rriK, the output message ug 
of node mg from the discrete set Alg is mapped to an output 


message uk of node rriK from the discrete set Afx, which is 
then used as an input to the FC. The Markov property implies 
that the transition probability from Mg to uk is given by 


Pj{uK\uo) = J2-- 

■ E Pji'^K, UK-1, ■ ■ ■ 

, ,Ml|Mg) 

Ui 

UK-1 

K 


= E- 

,. 'y ^ Pj (wilrti-i, .. 

,. ,uo) 

Ui 

UK-1 i=l 

K 


= E- 

Ui 

'■ E WP3iUi\u^-i) . 

UK-1 i=l 



Equivalently, in matrix form if we define P°“*^^(m, n) = 
Pj{uK = m|ug = n), then ® implies 

po^x = X ... X X P®“'F (9) 

As there is only one directed path from node mg to rriK, 
we omitted the corresponding edge labels in Thus, 

using (|9]l we can replace all nodes between mg and the FC by 
a single hypothesis dependent transition probability given by 
P°^^, when designing mg. During the design of node k in the 
restricted model (which is equivalent to the design of node mg 
in actual network) every channel transition probability Pj {w = 

Tn\z = n) is replaced by the corresponding (m,n)th entry of 
ports' 

3 

In forming the restricted model for the design of mg in the 
original network, in addition to channel transition probabilities 
P(w\z^ H), the transition probabilities P{y\H) and P{v\H) 
should be also determined. The input y to the node k is the 
complete input messages to node mg in the original tree. If 
node mg is a leaf then it only makes observation and y = xq. 
However, if node mg is a relay, then y is a vector containing 
input messages from its immediate predecessors according to 
Q and P{y\H) is defined as (|5]l. In the following we will 
show how Pj{ui) in a tree network [corresponding to Pj{y) 
in the restricted model] can be found in a recursive manner. To 
this end, consider again node mg in the original tree network 
and its immediate predecessors rrii C Ig. Suppose that node 
rrii € Ig receives messages from its Li immediate predecessors 
li = {mi,..., m-L;} and maps its input vector (denoted by 
(mi, ..., ulJ) to an output message Ui according to a decision 
function 7 ^ : Adi x ... x —>■ Ad^, i.e., 

Jiiui, . . ■,ULi) = Ui . 

Then the probability masses Pj{ui) at the output of node rrii 
are given by 

Pj{Ui) = Pj (7i(Ml, . . .,ULi)) 

= Pjiui,---,ULj 

( 10 ) 

= 51 7{,(mi)...Pj(ml,), 

{ui. ,UL (ui) 

where J~^(ui) is the set of all input vectors (ui ,..., ULi) that 
satisfy 7 i(Mi ,... ,ULi) = Ui. The last equation is the result 




of the fact that the inputs to each node in the tree network, 
conditioned on the hypothesis, are independent. 

Equation (doll shows how the probability masses of the 
output of node Ui can be found based on the probability 
masses of its inputs and its decision function 7 ^. Consider 
sub-tree Tq in the network with node toq as its root. In the 
person-by-person methodology used for the design of node 
mg we assume that all other nodes (except the FC) are kept 
fixed, including all the predecessors of node mg in its sub¬ 
tree Tg. Starting from the immediate predecessors of mg and 
going backward in the sub-tree, the probability masses of the 
output of each node can consequently be found based on 
the probability masses of its input and its decision function 
[cf. doll]. Eventually, for a leaf mi in Tg the probability masses 
at the output are given by 

p,{ui)= E 

Thus, the required PMFs at mg (represented by Pj (y) in the 
restricted model) can be found by going forward from the 
leaves in Tg toward node mg. Using the same approach, Pj{v) 
in the restricted model can be found in a recursive manner. 

The minimum error probability at the FC in the restricted 
model (Fig. |2]i is a function of the parameters 7 fe, Piy\H), 
P{v, \H) and P{w\z, H), i.e., 

^E,min = Piy\H),Piv, \H), Piw\z, H)) . (12) 

Once the parameters in the restricted model are found, the 
error probability at the FC, when using the MAP criterion, is 
given by 

Te = 1- EE max (z;)Tj (w)} , (13) 

V W 

where Pj{w) = P{w\Hj) is 

zGMz 

NT- 'ST- (14) 

= E E ^ 

z&Mz yG^i^^iz) 

and where 7 ^ 7 ^ (- 2 ) is the set of all input messages (vectors) 
y that satisfiy ’jkiy) = z. Equations (foT l and (fT4li show how 
the error probability at the FC is affected by the parameters 
in the restricted channel (especially 'yk)- 

The goal of this paper is however not to show how 'yk can be 
designed (together with the FC) in the restricted model. Rather, 
the goal is just to show how the optimization problem for 
7 fc can be formulated compactly. However, in ifT^ a clear-cut 
guideline for the design of 7 ^ with a reasonable computational 
burden is proposed. It is in IITH shown that the design of node 
k in the restricted model can also be done in a person-by- 
person manner in terms of the input set; an output index z is 
assigned to a specific input y, while the assigned indices to 
other inputs are fixed. 

In closing, we emphasize that the proposed method for 
the design of nodes in the general tree topology (like other 



Fig. 4. 2-symmetric 2-uniform tree network. 


methods which use person-by-person methodology) leads only 
to locally optimum solutions, which also depends on the 
initialization of the nodes. However, in the next section we 
show by a numerical example that good performance can 
nevertheless be obtained. 

IV. Examples 

In what follows we present some results from the applica¬ 
tion of the proposed method in the design of a tree network. 
We will consider a 2-symmetric 2-uniform tree network, as 
defined in m given in Fig. |4] The primary reason for 
choosing such a simple network is to be able to assess the 
performance of the proposed method through comparison with 
previous results for tree network and for specific channel rates. 
We assume the leaves li,... ,[4 make observations xi, ..., X4, 
respectively, and the relays ri, r 2 summarize the messages 
received from their corresponding immediate predecessors 
and the FC makes the final decision un in favor of one 
hypothesis. We consider the case of binary hypothesis testing 
M = 2, where real valued observations are, conditioned 
on the hypothesis, independent and identically distributed. 
The observation model at each leaf, where each observation 
consists of an antipodal signal ±a in unit-variance additive 
white Gaussian noise ni,i = 1,..., 4, is given by 

Ho ■■ Xi = -a + rij 

Hi : Xi = +a + Ui. 

The per channel signal-to-noise ratio (SNR) is then defined 
as £ = |ap. We further assume equally likely hypotheses 
(TTg = TTi = 0.5). Channels between the nodes are considered 
error-free but rate-constrained where the rate of the leaf-to- 
relay links are equal to i?/ bits, and the rate of the relay-to-FC 
links are equal to Rr bits. This implies that the leaves’ output 
massages are from the set 2^'} and the relays’ output 

messages are from the set {1,..., 2^^^}. The FC using the 
MAP rule ([T]l makes final decision un from the set {Hq, Hi}. 

In our simulations we initialized the relays with random 
functions, while for i?; = 1 we initialized the leaves in all 
methods with the optimal local decision functions. For Ri > 1 
we uniformly quantized the two decision regions of the i?; = 1 
initialization. 

A performance comparison of the designed tree networks 
for different rate pairs {Ri,Rr) and for different per channel 




Fig. 5. Error probability performance of the designed 2-symmetric 2-uniform 
tree network for different rate pairs {Ri^Rr), and for different per channel 
SNRs. 

SNRs is illustrated in Fig. | 5 ] The results of the proposed 
method are compared to the optimum un-constrained linear 
detector (which is optimum for this problem) applied to the 
set of all inputs and results due to Tay et al.’s method which 
leads to the optimal error exponent for an r-symmetric tree 
ifTSl for rate pair ( 1 , 1 ). In that case, the relays use an AND 
strategy and the leaves have the same threshold 7 on their 
observations. Using an exhaustive search, we found the best 7 
which minimizes the error probability at the FC, given that the 
FC uses the MAP rule. The simulation results in Fig. |2 show 
that for rate pair (1,1) the proposed method gives the same 
result as the asymptotically optimum solution, and increasing 
the rate of the links gives better performance. Also, note that 
the performance of designed tree networks for rate pair (1, 2) 
coincides with that for rate pair (2,1) for equally probable 
hypotheses. It should however be mentioned that it is not a 
general result and for other a-prior probability assignments, 
the resulting curves do not show the same performance. 

The proposed method for the design of general tree network 
can also be used for the design of parallel networks. It is a 
well known statement that the performance of any optimum 
tree network is dominated by the performance of an optimum 
parallel network, for an equal number of observations 
Fig. |6] shows the error probability performance of designed 
tree and parallel networks, where the rate of all the links in the 
tree network and the rate of all the links in the parallel network 
are equal to R. As is illustrated in Fig. |6] for the same channel 
rates, the parallel network outperforms the corresponding tree 
network. As the rate of the links increases, the performance 
of the tree network and the parallel network converges to the 
un-constrained (R = 00) case and the performance of tree 
network will asymptotically be the same as parallel network. 

We can also see that the simulation results of the proposed 
numerical method are in line with what can be expected in 



Fig. 6. Compaiison of error probability performance of the designed tree 
network with rate pairs {R, R) and parallel network with rate R. 

situations where the optimal decision functions are obvious. 
For example, consider a 2 -symmetric 2 -uniform tree network 
with rate pair (1,2), where the leaves send one-bit messages 
to the relays and the relays send two-bit messages to the FC. 
In this case, an optimal relay would simply put the one-bit 
received messages from its predecessors together and send 
the resulting two-bit message to the FC, which means the 
performance of the (optimal) (1,2) tree network is the same 
as the performance the (optimal) parallel network with one- 
bit channel rates. This is consistent with Fig. | 5 ] and Fig. |6] 
where using the proposed design method yields the same 
performance in terms of error probability for both cases, which 
indicates that the proposed method is working as expected. 

V. Conclusion 

In this paper, we have considered the distributed hypothesis 
testing problem in a general tree network where the nodes 
make observations which are, conditioned on the true hypoth¬ 
esis, independent. We have shown that the design of nodes 
under the person-by-person methodology is analogous to the 
design of a two-node network, the restricted model, in which 
the decision function can be designed efficiently (cf. IfT^ l. We 
also have shown how the parameters of the restricted model 
for the design of a node in the general tree can be formed in 
a recursive and computationally efficient manner. 
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